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Abstract. We prove that the generalized Carleson operator Cd with 
polynomial phase function is of strong type (p, r), 1 < r < p < cxd; 
this yields a positive answer in the 1 < p < 2 case to a conjecture of 
Stein which asserts that for 1 < p < oo we have that Cd is of strong 
type A key ingredient in this proof is the further extension of the 

relational time-frequency perspective (introduced in [5]) to the general 
polynomial phase. 



1. Introduction 

We define the (generalized) polynomial Carleson operator as 



(1) Cdf{x) := sup 



p.v. 



}_eiQiy) f(x-y)dy 

T y 



where here d € N, Qd is the class of all real polynomials Q with deg{Q) < d, 
and / G C^{T) (T = [— i, i]). Remark that in the case d = 1, Ci corresponds 
to the classical Carleson operator. 
The main result of this paper is: 

Theorem. Let 1 < r < p < oo; then 

(T) ^P,r,d 11/11 LP{T) ■ 

Furthermore, combining this result with the methods in [6] and with some 
general interpolation techniques, we obtain: 



Corollary, i) If 1 < p <2 then Cd is of weak type {p,p). 
ii) If 1 < p < 2 then Cd is of strong type [p, p) . 

As one may observe, i) extends Carleson's theorem on the pointwise con- 
vergence of Fourier series, which asserts that Ci is of weak type (2,2) ([1], 
[2], [4]). Also, for 1 < p < 2, ii) recovers (for d = 1) the further extension of 
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Hunt ([3]) and in the same range of exponents gives (for general d) a positive 
answer to: 

Conjecture (Stein [7], [8]). If 1 < p < oo then Ca is of strong type ip,p). 

Our results are heavily based on the intuition and methods developed in 
[5], which further were significantly influenced by the powerful geometric 
and combinatorial ideas presented in [2]. 

We recall here that one key geometric ingredient in the proof in [5] was 
to regard the quadratic symmetry from a relational perspective. As the 
name suggests, this perspective stresses the importance of interactions be- 
tween objects rather than simply treating them independently (for details, 
see [5], Section 2). This approach had as a consequence the splitting of the 
operator C2 into "small pieces" with time-frequency portrait (morally) lo- 
calized near parallelograms (tiles) of area one. In this article, following the 
above-mentioned perspective, our tiles (that will reflect the time-frequency 
localization of the "small pieces" of Cd) will be some "curved regions" rep- 
resenting neighborhoods^ of polynomials in the class Qd-i- 

In Section 2 we present the notations and the general procedure of con- 
structing our tiles, in Section 3 we elaborate on the discretization of our 
operator Cd, while Section 4 is dedicated to the study of the interaction 
between tiles. The main ingredients that are presented in Section 5 - their 
proofs will be postponed to Section 7 - will help us to prove our Theorem in 
Section 6. In the Appendix we include several useful results regarding the 
distribution and growth of polynomials. 

Finally, we mention that this paper is closely connected to [5]. Indeed, 
its entire conception and realization refer to and require knowledge from 
the latter. Following this, we will maintain the same structure of the pre- 
sentation and stress only the sensitive points that differ and/or bring some 
further significant new insight into the treated topic. 

Acknowledgements. I would like to thank Terence Tao and Christoph 
Thiele for reading the manuscript and giving useful feedback. 

2. Notations and construction of the tiles 

As mentioned in the introduction, we denote by Qd the class of all real 
polynomials of degree smaller than or equal to d. If not specified, q will 
always designate an element of Qd-i, while Q will refer to an element of Qd- 
When appearing together in a proof q will designate the derivative of Q. 

Take now the canonical dyadic grid in [0, 1] = T ^ and in M. Throughout 
the paper the letters /, J will refer to dyadic intervals corresponding to the 



For the exact meaning of this description, see Section 2. 

•^The reader should not be confused by the fact that, depending on our convenience, 
the symbol T may refer to a different unit interval from that mentioned in the statement 
of our Theorem. 
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grid in T while a^, . . .a'^ will represent dyadic intervals associated with the 
grid in M. Now, if / is any (dyadic) interval we denote by c(/) the center of 
/. Let Ir be the "right brother" of I, with c{Ir) = c{I) + |/| and |/,.| = |/|; 
similarly, the "left brother" of / will be denoted 1/ with c(I;) = c(/) — |/| 
and |//| = |/|. If a > is some real number, by al we mean the interval 
with the same center c(/) and with length \al\ = a\I\; the same conventions 
apply to intervals {a^}k- 

A tile P is a (d + l)-tuple of dyadic (half open) intervals, i.e. P = 
[a^, a^, ...a'^,1], such that = j G {1, . . . d}. The collection of ah 

tiles P will be denoted by P. 

Now, for each tile P = [0^,0^, . . .a'^,1] we will associate a geometric 
(time-frequency) representation, denoted P. The exact procedure is as fol- 
lows: for I as before we first set xj = {x\, x^,. . . xj) G T*^ to be the d— tuple 

defined as follows: the endpoints of the interval /, xi = \ ^ , 

Xj = '2 ' y then Xj = ^ inductively (in the obvious manner) we 
continue this procedure until we reach the d-th coordinate. Then, define 

Qd-i{P) = {qe Qa-i I q{x^j) e Vj G {1, . . . d}} . 

We will say that g G P iff g G Qd-iiP)- 
Finally, we set 

(2) P = {{x,q{x))\x e I ^qe P} . 

The collection of all geometric tiles P will be denoted with P. 

In the following we will also work with dilates of our tiles: for a > 
and P = [a^jO^, . . . a'^, I] we have aP := [aa^,aa^, . . . aa!^, I]. Similarly, we 
write 

aP:=aP = {{x, q{x)) \xelkqe Qd-i{aP)} . 

Also, if P C P then by convention aV := {aP \ P e V}; similarly, if P C P 

then ^ := |aP | P G p}. 

For each tile P = [a^,a'^,. . . a'^, /] G P we associate the "central polyno- 
mial" qp G Qd-i given by the Lagrange interpolation polynomial: 



(3) ^p^y) ■■=Y. . uA ^')- 



d nti(y-xf) 



For P = [q^, a^, . . . a"^, /] we denote the collection of its neighbors by 
N{P) = {P' = a2', . . . a'^', I] I a*^' G {a^ a^., af} V A: G {1, . . . d}}. 
For any dyadic interval / C [0, 1], define the (non-dyadic) intervals 

/; = [c{i) + c{i) + y |/|) & It = [c{i) - y |/|, c(i) - 

and set /* = I* U if and / = 137. 
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Similarly, for P = [a^, a^, . . . a"^, /] we define 

P* = {(x, q{x)) \ xei;kq£P} 

and further repeat the same procedure for Pj*, P* and P. 

Throughout the paper p will be the index of the Lebesgue space LP and, 
unless otherwise mentioned, will obey 1 < p < oo. Also, p' will be its Holder 
conjugate {i.e. ^ + y = 1), while p* ='^^^ min(p,]?'). 

For / G UiJ), we denote by 

M/(x) = sup^ f I/I 

the Hardy-Littlewood maximal function associated to /. 

If {/j} is a collection of pairwise disjoint intervals in [0,1] and {-Ej} a 
collection of sets such that for a fixed 5 G (0, 1) 

then we denote 



(5) M,/(x):=|^^P^-^^A/^l^l'^:^^^^- . 

[ , it X ^ Ej 

The symbol c{d) will designate a positive constant depending only on d; 
furthermore this constant is allowed to change from line to line. 

For A, B > we say A < B (resp. ^ > 5) if there exist an absolute 
constant C > such that A < CB (resp. A > CB); if the constant C 
depends on some quantity S > then we may write A <s B. If C~^A < 
B < CA ioic some (positive) absolute constant C then we write A B. 

As in [5], for X G M we set \x~\ := j^^^- 

The exponents rj and e may change throughout the paper. 

In what follows, for notational simplicity we will refer to the operator Cd 
as T. 

3. Discretization 

We first express T in terms of its elementary building blocks: 
Tf{x) = sup |Mi,„, . . . Ma,a,HMl,^ . . . M|„^/(x)| = sup |rQ/(a;)| , 

ai,...ad6K QeQd 

where {Mj^aj}je{i,...d} is the family of (generalized) modulations given by 

M,,,^/(x):=e-^-V(^) J€{l...ci} 
(here / G L^, G M & x G T) and 

Tqfix) = f- e'(Q(-)-Q(-y)) fix - y) dy 

Jt y 

with Q e Qd given by Q{y) = % ■ 
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Equivalently 

TQfix)= [ -^e'^Jy'^^ fiy)dy, 
Jt X — y 

where here, as mentioned in the previous section, q stands for the derivative 
of Q. 

Now hnearizing T we write 

Tf{x)=TQj{x)= [ J—e'^^y'^^^f{y)dy, 

where Qx{y) '■= X^j=i CLj{'x)y^ with {aj(-)}je{i,.- d} measurable functions and 
refers to the derivative of Qx {i-e. Qxit) = ^Qx{t))- 

Further, proceeding as in [2] and [5], we define i/j to be an odd C°° function 
such that supp ^ C {y G M | 2 < |y| < 8} and 

- = y2My) vo<|y|<i, 

where by definition ijjk{y) '■= 2'^'^{2^y) (with k G N). Using this, we deduce 
that 

Tf{x) = Y,Tkf{x) :=E / e'^^y''''^M^-y)fiy)dy. 

Now for each P = a^, ...a'^,1] g P let E{P) = {x G / | G P}. 
Also, if |/| = 2-^= ik>0), we define the operators Tp on ^^(T) by 

Tpfix) = y^e^^y"-^ - y) f{y)dy^ XE{P){x) . 

As expected, if Pfc := [P = [q;\ . . . a'^, /] G P | |/| = 2"''}, for fixed k 
the {E{P)} form a partition of [0, 1], and so 

Tkf{x) = Tpfi^) ■ 

Consequently, we have 

Tf{x) = Y,Tkf{x) = Y,Tpf{x). 

This ends our decomposition. 

Finally, note that (as in [5]) we may assume that 

supp V ^ {y G ^ 1 4 < ly| < 5} . 

Consequently, for a tile P = [a^, a^, . . . a*^, /], the associated operator has 

the properties 

supp TpQI k supp T*p(^{x\ 3|/| < dist{x, I) < 5|/|} = I* , 
where here Tp denotes the adjoint of Tp. 

Also, in what follows, (splitting P = Uj=o^ Ufe>o "^kD+j where D is the 
smallest integer larger than 2dlog2(2d)) we can suppose that if 
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Pj = [a],aj, . . . a^, /,] G P with j G {1, 2} such that / I/2I, then < 
2-^ 1/2 1 or 1/2 1 < 2-° |Ji|. 



4. Quantifying the interactions between tiles 

In this section we will focus on the behavior of the expression 

(6) \{T*pj;T^,^g)\ . 

Before this, we will need to introduce some quantitative concepts that are 
adapted to the information offered by the localization of {Tp^}. 

4.1. Properties of Tp and Tp 

For P = [a^,a'^,... a'^, /] G P with |7| = 2"'=, /c G N, we have 

.7. Tpf{x) = {/t e'^^y''^^M^-y)f{y)dy}xEiP){x) , 

T*pf{x) = e-^ (f' My - ^) {xE(P)f) (y) dy . 
Based on the relational approach developed in [5] we have: 

- the time-frequency localization of Tp is "morally" given by the tile P; 

- the time- frequency localization of Tp is "morally" given by the (bi)tile P*. 

(Remark that, due to Lemma C (see the Appendix), one may think of P 
as the |/|~^/2 neighborhood of the graph of the "central polynomial" qp 
restricted to the interval /.) 

4.2. Factors of a tile 

For a tile P = [a^ ,0^ , . . . a*^, I] we define two quantities: 

a) an absolute one (which may be regarded as a self-interaction); we define 
the density (analytic) factor of P to be the expression 

(9) ^o(P):^^. 

Notice that Aq{P) determines the norm of Tp. 

b) a relative one (interaction of P (P) with something exterior to it) which 
is of geometric type. 

Suppose first that we are given q G Qd-i and J a dyadic interval; we 
introduce the quantity 

dist-^(g,0) 



where we used the notations (for qi,q2 G Qd-i)'- 

dist^(gi,gf2) = sup{disty(gi,g2)} & disty{qi,q2) = \qi{y) - q2{y)\ ■ 
yeA 

Now we define the geometric factor of P (P) with respect to q to 

be the term 

1 



where 



(10) A,(P):= inf A,_,,(/p) 



4.3. The resulting estimates 

We conclude this section by observing how the above quantities relate in 
controlling the interaction in (6). 

As expected, we need to quantify the relative position of with respect 
to P|. (We consider only the nontrivial case Ip^ H/p^ 7^ 0; also, throughout 
this section we suppose that > |/2|-) 

Definition 1. Given two tiles Pi and P2, we define the geometric factor 
of the pair (Pi,P2) by 

rA(Pi,P2)i , 

where 

s^Pyehi^^^nsPi disty{qi,q2)} 
A(Pi,P2) = Ai,2 := f^^^i 



i2| 

With these notations, remark (using the results in the Appendix) that we 
have 

[Ai,2l ~d max {[A,,^(P2)j, [a,,,(^'i)1} • 
For Pi and P2 as above, we define the "interaction polynomial" 

91,2 := qPi - qP2 ■ 

Fix now an interval (not necessarily dyadic) J C T, a polynomial q G Qd-i 
and three positive constants 7],v,w. In what follows we will present a general 
procedure for constructing two types of critical sets associated with J, q, tj, 
V and w, denoted Isiv^ J) respectively IciVj q, J). 

Suppose for the moment that q ^ Qo;let J be the largest^ dyadic interval 
contained in J. We define 

M.'^{J) = {x & J \ X is a local minimum for \q\ k, \q\{x) < r]} . 



there are two such intervals just pick either of them. 
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Now since q £ Qd-i \ Qo we have that ^Aq{J) is a finite set of the form 
Mq{J) = {xj}j^{i,...r} with r < 2d. Without loss of generality we suppose 
that the xj are arranged in increasing order. 

Further, for each j £ {1, . . . r} define qj{x) := q{x) — q{xj) and construct 
the dyadic intervals ij, Ij and /| as follows: ij is the smallest dyadic 
interval / for which Xj G / and Aq^ (I) > c{d) v; ij is the smallest dyadic 
interval / having the left end point equal with the right end point of ij 
and for which Aq.{I) > c(d) v; similarly, /? is the smallest dyadic interval / 
having the right end point equal with the left end point of ij and for which 



A 



q.{I) > C{d)v. 

Now set 



Sjirj,v,q,J)=\Jl^ 



k=l 



and define 



Also set 



and further take 



S{i],v,q,J) = (J Sj{r),v,q,J). 



Cj{ri, w, q, J) = [xj — w, xj + w]r\ J 



C(r],w,q,J) = IJ Cj{r],w,q,J). 
We now need to do one more step before ending our construction; suppose 



that A C J is a finite union of (closed) intervals: ^4 = |J ■ 



Aj with I G 



N, A, = [ 



Uj,Vj\ 



setting ^0 = -^i+i = we define 



(pairwise disjoint) and {uj} monotone increasing. Then, 



£{J,A)= I I U 



u 



je{i...i+i} 

\\Cj\<\Aj_i\or \Cj\<\Aj\ j 



where here the intervals Cj obey the partition condition 
Finally if g ^ Qo then define 



Is{v,v,q,J) = £{J,S{ri,v,q,J)) 



and 



Ic{v,w,q,J) = S{J,C{r),w,q,J)). 
Otherwise, if g G Qq, just set ^^(r?, v, q, J) = IdVi "^i J) = 0- 



Fix eo G (0,1). Set w{J) = c{d) \J\ [Ag(J)]3-^°, v{J) = c{d) \/^q{jy\-^'' 
and r]{J) = c{d) v{J) w{J)-^. 

Then (using the results in the Appendix) we deduce 

(11) Is{v{J),v{J),q,J)CI,{niJ),w{J),q,J). 

We now define the (eo-)critical intersection set Ji,2 of the pair (Pi,P2) 

as 

(12) h,2 ■■= 2c(??i,2, wi^2, qi,2, h n I2) , 

where 771^2 := ijih H I2) and wi^2 '■= n 12). 

Notice that, based on (11) and Lemma C of the Appendix, we have that 

ki(y) - <i2{y)\ 



(13) U [yei: 



3e{i,2} 



Now using (13) together with the principle of (non-)stationary phase, one 
deduces the following: 



Lemma 0. Let Pi , P2 G P; then we have 
(14) 



max(|/i|, I/2I 



(15) 



h,2 



<d rA(Pi,P2)l 



i-eo /e(Pi) I/I Ie(P2) lgl 

max(|/i|,|/2|) 



where Xi^^ is a smooth variant of the corresponding cut-off. 

Applying the same methods for the limiting case eo = 0, we obtain 



(16) 



\Tp,T*pX<d min 



|/l|'l^2| 



Proof. We first notice that relation (15) is straightforward; indeed, to see 
this we just use the relation 

IThfia^^x,; V,e{i,2} 

together with the definition of Ii 2- 

Wc turn now our attention towards (14). First, for notational convenience 
we set if = X/f 2' ^^^^ ^1^^^' have: 

J ipT*pJT*^ = J fTp,{^T*p^g) 

= J J ifXE{Pi)){x) igXE{P2))is) K.{x,s)dxds , 
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where 



/C(x, s) = I e '-^i/ ''"^ Viki {x - y) (p{y) ipk2 iv - s) dy . 



(Here we use the conventions = 2~^'^ , I/2I = with k2 > k\ positive 
integers.) 

Now making the change of variables y = \l2\u and using the way in which 
we defined /i_2 and ip, we deduce that 



1^(3^,^)1 < 1^1 1 



Jt 



with r G Co~(M) such that \dW{u)\ <d {\A{Pi,P2)Y°~dy (/ e N) and 
II llL°°{suppr) rA(Pi, P2)]''^°~d. Using the non-stationary phase prin- 
ciple we thus obtain (14). 

For (16), we set eo = in the previous argument. 

□ 

5. Main ingredients 

In this section, we will present the concepts and results that we need for 
proving our theorem. 

Definition 2. For P = [a^,a^,. . . a'^, /] G P we define the mass of P to be 
(17) A{P) := sup \A{2P, 2P')]'' , 

P'=[al',a2',...arf',J']eP I I 
ICI' 

where N is a fixed large natural number. 

Next, we introduce a qualitative concept that characterizes the overlap- 
ping relation between tiles. 

Definition 3. Let Pj = [ Ij] G P with j G {1, 2}. We say that 

- Pi<P2 iff h CI2 and3 q€ P2 s.t. q G Pi , 

- Pi<P2 iff I1QI2 andy qeP2 ^ q e Pi . 

Definition 4. We say that a set of tiles P CF is a tree (relative to <) with 
top Pq if the following conditions are satisfied: 

1) y P eV |P < lOPo 

2) if Per and P' G N{P) such that |P' < Pq then P' eV 

3) if Pu P2 eV and Pi < P < P2 then PeV . 

Now we can state the main results of this section; their proofs will be 
postponed until Section 7. 

Proposition 1. There exists r] G (0, 1/2) (depending only on the degree d) 
s. t. if V is any given family of disjoint tiles ( i. e. no two of them can be 
related through <) with the property that 

A{p) <s y Per 
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then, for 1 < p < oo, we have 

II lip rs^/')"' 

Proposition 2. Let {Vj}- he a family of trees with tops Pj = [aj, a^, . . . a^, Ij] 

Suppose that 

1) AiP) < 6 V j, P €Vj, 

2) y kj^j P eVj 2P^ lOPfc , 

3) No point of [0, 1] belongs to more than KS~^^'^^^ of the Ij (here p is a 

fixed number with < p < min |l, 5lfE||| )■ 

Then there exist a constant rj G (0, |) (depending only on d) and a set 
F cT with \F\ < 5^^K-^ (here M eN is fixed) such that V / G LP(T) we 
have 

Yl^'^'f ^P,d {s^^'-^^MlogK + K^-V 11/11^ . 

J LP (ire) 

(Remark: Any collection of tiles V that can he represented as DjVj with 
the family {Vj} respecting the conditions mentioned above will be called a 
Jorest".) 

6. Proof of "pointwise convergence" 

We now present the proof of our Theorem. 

The main challenge will be to organize the collection P into a "controlled 
number" of forests. For this, the first step is to split our family of tiles into 
a union of subfamilies having uniform density. More exactly, (as in [2], [5]) 
we decompose 

oo 

F=\Jrn with P„ = (P gP I 2"'^-^ < ^(P) < 2""} . 

n=0 

In what follows, writing T = J2'^^=o ' ^® ^^^^ show that 

3r] = ri{p, d)>0 such that <p,d 2^''" , 

where En are some exceptional ("small") sets inside the torus. 

Now, for a fixed n, we need to search for clustered families of tiles - the nat- 
ural environments for the future trees - living inside Vn- Consequently, the 
next step is to identify some preferred tiles that will help determine the tops 
of these trees. For this, we select the tiles {Pfc} (-Pit = [(^t^^^k' ■ ■ ■ '^k'^>']) 
to be those {d + l)-tuples which are maximal with respect to < and obey 
■l^lj^ > 2~"~^. Proceeding as in [5], (and also maintaining the same nota- 
tions) we define 

(18) r^:={Pern\^keNs.t. 4P<Pfe} 
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and set 

C„ := |p G p„ I there arc no chains P < Pi < . . . < P„ & {PjYjLi ^ } • 
With this done, it is easy to see that 

V \ C (ZV^ 

Now defining the set Vn C Cn with the property Vn \ T^n = 'Pn, we remark 
that Vn breaks up as a disjoint union of a most n sets T>ni U 'Dn2 U . . . U 
with no two tiles in the same Vnj comparable. Applying Proposition 1, we 
see that 

n n 

(19) ||r^"||^ < J2 \\T''-% <p,d E 2-""^^-?^^ < 2-"^(^-i^) , 
i=i i=i 

and so, in what follows, it will be enough to limit ourselves to the set of tiles 
-po 

Once we have established a certain structure of our collection of tiles - 
all our elements arc clustered near some maximal elements {Pfc} - to move 
closer towards the concept of "forest" we need to learn how to control the 
number of these maximal elements (see 3) Proposition 2). For this, we make 
the following reasoning: Define the counting function N{x) ='^^^ Ylk Xi^. {x) 
and set 

G„ := ja; G T I a; is contained in more than 2*^^+'''*"K of the , 

where here the parameter p is as defined in the statement of Proposition 2. 

In contrast with the case, to obtain 17 bounds for our operator T, we 
need to be more precise in estimating the measure of G„, or equivalently to 
better control the size of the level sets corresponding to N: 

Gn = {xeT\ N{x) > 2^^+P>K}. 

For this task we may proceed in two ways: the first ("modern") one 
uses BAl O- estimates and is shorter, more efficient but less descriptive; the 
second ( "classical" ) one, may be found in [2] (Section 8) and uses a vector- 
valued variant of the Hardy-Littlewood maximal theorem. 

First approach: 

We first observe that from the definition of {Jk} we have that A'^ G 
BMO{Df with ||A^|| 

BMO{D) ^ 2". Applying now the John-Nirenberg in- 
equality, we have (7 > 0) 



\N{x) - / AT] > 7 



< g \\^\\bmo(d) 



where c > is an absolute constant. 

Now taking into account the fact that l|A||i < 2" and setting 7 := 
2(1+^)"^ we deduce that 



^Throughout the paper we will denote with BMO{D) the dyadic BMO on the torus. 
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Second approach: 

Since by Chebyshev's inequality 

(20) |{x I iV(x) > 7}| < 7-''y iV^ Vr>0, 

we are led to the study of the U bounds for N ^ where now our interest is 
for r to be large. 

The strategy for this is to relate the behavior of {xif.} with that of 
{XE(Pk)}i since the latter has better disjointness properties. Indeed, set 
h}^{x) := XE{Pk) ^'^^ ~ ^i^k) the Hardy-Littlewood maximal operator 
applied to hk] then we have 

(21) iV(x)<,,2"(i+''')^(/i^)i+'''(a;) VxGT, 

k 

where p' < p is a fixed positive constant. 

Now applying the 1^ vector-valued variant of the Hardy-Littlewood max- 
imal theorem (r > 1), we deduce 



(22) 



/ 



EC": 



*\i+p' 



I 



= 5^|£;(p,)|<i, 



and so, by (20), (21) and (22) we have 



\{x I N{x) > 7}| < ^-^2''<^+P'^ . 

Now choosing 7 = and r = M we conclude that there exists 

V = v{Pj d) > such that 

n—nri 

Now, to control the number of tops that lie one upon the other, we will use 
the estimates (of the set G„) just obtained to erase a few more tiles from 
Vn- More exactly if we set 

V^ = [p=[a\a\...a\l\^Vl\I<^Gn} , 

we have that 

(23) T^^fix) = T'^"f{x) V / G LP{T) & x € . 

Now, since we have good control on the measure of the set G„, we will erase 
from {-Pfc} all with 1^ C G„ and focus further on estimating T^" only 
on G^. 

The point is that now the set has the following properties: 

1) A{P) < 2-'' y P , 

2) yPeV^ ^ 3k£N St iP<Pk, 

3) No X G T belongs to more than 2^^+p^"-K of the IkS. 
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We remark that we arc coming closer to the definition of a forest - see 
Proposition 2. One ingredient that is still missing refers to the separation 
condition 2). This will force us to rearrange the tiles inside into col- 
lections that are clustered near some dilated maximal elements. The exact 
procedure follows the same lines as those described in the section 7.2. of [5]; 
for convenience, we will sketch the major steps in the next section, leaving 
the details for the reader. 



6.2. Decomposing into forests 

As announced, in this section we intend to reorganize the set more 
precisely, we will show that up to a negligible^ set of tiles 

M 

i=i 

with each Bnj a forest and M some constant less than 2n\o'gK. As in [5] 
we set 

and 

Vnj := {P ^V^\ 2^ < B{P) < 2^+^} V j G {0, ..M} . 
Fixing now a family Vnj we look for candidates for the tops of the future 
trees. More exactly, take {P^}r^{i s} — '^nj to be those tiles with the 
property that 4P^ are maximal^ elements with respect to the relation < 
inside the set AVnj- 

Now, in all the reasonings that we will make further, we will use the 
following four essential properties: 
(A) 4P'<4P'= ^ Ii = Ik\ 



(B) yPeVnj 3 s.t. 4P<4P^; 



(C) UPeVnj s.t. 3kj^l with {^pI^pI ,then { 

(D) If P^- = [a], a], . . . aj, Ij\ € P with j G {1, 2} s.t. ^ \hl 
then < 2-^ l/sl or l/sl < 2--° . 



(While {A), (B) and (C) are derived from the definition of Vnj and the 
way in which we have chosen {P'^}^£{i g}' property (D) follows from the 
assumption made at the end of Section 3.) 

The next step, is to discard the tiles that are not "close" to our new max- 
imal elements (remember that our final goal is to construct "well separated" 

^Thc sot can be written as a union of at most c(d) families of disjoint tiles. 
^Here we use the following convention: let he T> a collection of tiles; P is maximal 
(relative to <) in 2? iff V P' e 23 such that P < P' we also have P' < P. 
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trees); for technical reasons, we also get rid of the maximal elements to- 
gether with their neighbors and respectively of the minimal elements; more 
exactly, we define: 

f„ ^ , , 3„ „,1 r P G I P minimall 

IPeVnjl^lst Ip = Ipi , -P < P^ } U I . , ' A . 

\ ' ' '^"2 - J \ with respect of "<" J 

Also, we set 

Now, using the properties (B) and (D), it is easy to see that Anj forms a 
negligible set of tiles. 

For the remaining set Bnj, one should follow the steps bellow (here we 
use the properties (A)-(D)): 

• Set S'fc = {P G Bnj I |P < P^} ; without loss of generality we may 
suppose Bnj = Ufc=i ^k; 

• Introduce the following relation among the sets {-S^}^: 

Sk oc Si 

if 3 Pi G Sk and 3 P2 e Si such that 2Pi < lOP' or 2P2 < lOP'^; 

• Deduce that " oc " becomes an order relation and that 

Sk (xSi ^ 4P^' < 4P' = P ; 

• Let k := {m \ Sm oc 5^}; then the cardinality of k is at most c(d), 
and for 

Sk •= \^ Sm , 

one has that Sk is a tree having as a top any P' with I £ k. 

• Conclude that the relation " oc ", can be meaningfully extended^ 

among the sets a-^d that 

Sk oc Si =^ k = 1 . 

Consequently, from the algorithm just described, we deduce that the set 

k 

is a forest as defined in Proposition 2. 



'''in this case, the role played by the mciximal element P'' in the initial definition is now 
taken by the top of the corresponding tree. 
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6.3. Ending the proof 

To complete the proof we proceed as follows: 

We first apply Proposition 2 for each family Bnj and obtain that 

II^''"^/|Lp(fc.) ^P,<i'^-'''^'''^ [MlogK + K^-^) 11/11^ , 

where rj{p, d) is a constant depending only on p, d, and F^j is a small set 
with measure < As a result, denoting F„ = \Jj Fnj, we have that 



with \F\ < ^i^. 
Therefore, we deduce 



ll^''"/IL.(£;s) n2--''(^''^) (M(logi^)2 + K^'V logx) 

where En = FnU Gn still has measure < ^!^^m ■ 
Summing now over n, we obtain 

\\Tf\\LP(E^) <P,d [M{logKf + K^-VlogK) 11/11^ 

withE = {J.^^En and \E\<'-f^. 

In conclusion, given 7 > 0, we have that for all K, M > 100 



\{\Tm\ > 7}i < ^^1^ + 1^1 



l/llp , logK 



<,,,(M^'(logK)2^ + i^^-^(logi^f)^ + . 

Now, if we pick K to minimize the right-hand side and make M large 
enough, we arrive at the relation 

\{\Tf{x)\ > 7}| <M,e (^^J V l<p<oo & ee (0,1), 

which further implies (using interpolation) 

\\Tf\\r<r,p,d\\f\\p V l<r<p<oo, 

ending the proof of our theorem. 
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7. Some technicalities - the proofs of Propositions 1 and 2 



Proof of Proposition 1 



Following exactly the same steps^ from the corresponding proof of Propo- 
sition 1 in [5], one can show that there exists ry (depending only on the 
degree d) such that 

\\T'^\\l<dS^ . 
Now, for the case 2 < p < oo, we observe that: 



I/I 



11^ /|L ~ 17-1 

/6iOO j-gioo p^-p |ip| 

ll/lloo<l ll/lloo<l 



< 1 



so interpolating between and L°° we obtain the desired conclusion. 

For the case 1 < p < 2 we need to focus on the behavior of . 
Indeed, on the one hand we know that 



T 



-<v\ 



2^2 



On the other hand, for / G L°° we have 

iT^Vi < E i^^'Vi < E 



hp) i/i 



If we now add the fact 



\Ip\ 



E 

Pev 



\E{P) \ 
\Ip\ 



< 1 



we conclude that 



oo^BMO(D) 

The claim now follows by interpolation.^ 



BMO{D) 
< 1 . 



□ 



The remainder of the section will be dedicated to proving Proposition 2. 
The strategy here is as follows: for the single tree estimate (Lemma 1) we 
prove the bounds directly; after that, we will show only statements 
(Lemma 2, 3 and 4) that will be just enough to prove Proposition 2 in the 
case p = 2. Once we get this, by applying interpolation techniques we will 
recover the entire range of p. 



The proof is based on two cases: for the diagonal term, since we don't have oscillatory 
behavior, one uses maximal methods, while for the off-diagonal term we use the TT*- 
method together with Lemma 0. 



^We use here the fact that ||T'^*| 
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Lemma 1. Let 6 > be fixed and let V be a tree such that 

A{P) <6 y Per. 

Then 
(24) 

Proof. We start by setting the parameters of our tree; more precisely, we fix 
the top Pq = [aQjOQ, . . . Oq, Iq], and frequency polynomial qq. Since we have 
specified the polynomial qo we also know the form of Qq; suppose now that 

d 

Then, denoting with g{x) = M*^o . . .M*^of{x) and reasoning^° as in the 

proof of Lemma 1 in [5], one can show that: 

|r^/(x)| <d MsiR * 9){x) + Msg{x) , 

where we set R{y) = YlkeND ''Pkiv) (here without loss of generality we sup- 
pose that V C UfceN^^feo)- 

Now, taking into account the fact that HM^^Hp <p Sp \\g\\p and \\R * g\\p <p 
\\g\\p, wc conclude that (24) holds. □ 

Definition 5. Fix a number 5 G (0,1). Let Vi and V2 be two trees with 
tops Pi = [a\, of, . . . af, Ii] and respectively P2 = [a2,a2, ■ ■ ■ ot2, 12]; we say 
that V\ and V2 are ((5-)separated if 

either Ii H I2 = or else 

i) P=[a\a'^,...a'^,I]eVi t L CI2 \A{P,P2)]<5, 

ii) P =[Q^,a^,...a'^,I]eV2 h I (ZLy =^ [A(P, Pi)] < (5 . 

Notation: Let Vi and V2 be two trees as in Definition 5. Take qj to be the 
central polynomial of Pj {j G {1, 2}), set qi^2 = Qi — Q2, and then define 

• Is - the separation set (relative to the intersection) of Vi and V2 

by 

Is = Is (j]i,2, c{d)5~^,qi^2,ii n 12^ , 

where ??i,2 = vih ri -^2); 

• Ic - the (e-)critical intersection set (between Vi and V2) by 

r 

Ic=\Jlc{ri{li),w{li),qi,2,li) , 

where e is some small fixed positive real number and Ig = Uj=i is 

the decomposition of Is into maximal disjoint intervals {-fs}je{i,...r-} 
with r < 2d. 



^'^Here the key element is the following perspective: "A tree behaves like a maximal 
truncated Hilbert transform" . 
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Observation 5. It is important to notice the following three properties 
of our above-defined sets; these facilitate the adaptation of the reasonings 
involved in the proofs of Lemmas 2 and 4 to those of the corresponding 
lemmas in [5]: 

1) for all dyadic J C /i n /2 such that n 5 J = we have {c{d) < d*^) 

inf |gi,2(x)| < sup |g'i,2(a:)| < c{d) inf |g'i,2(2;)| . 

2) V P e Pi U 7^2 and j € {1, . . . r} if H n 5/p / then \Ip\ > \H\. 

3) V P G Pi U 7^2 we have (for e properly chosen) \Ip n Id < 5wm\Ip\. 
Indeed, these facts are an easy consequence of the results mentioned in 

the Appendix and the way in which Ig and Ic are defined. 

(Remark that property 1) above implies the following relation: 

V P G Pi such that Ig H 5Ip = and Ip C I2 we have 

Graph(g2) n (c(d)(5"^) P = . 

Of course, the same is true for the symmetric relation, i.e. replacing the 
index 1 with 2 and vice versa.) 

Lemma 2. Let {Vj}j^^^ 2} two separated trees with tops 

Pj = [a^Oj, . . . a'j, Iq]. Then, for any f, g € L^(T) and n eN, we have 

that 
(25) 



XI, 



Proof. In what follows we intend to adapt the methods described in the 
proof of Lemma 2 of [5] to our context. For this, we need first to modify 
the definition of the sets {Ai }; ; more exactly we follow the procedure below: 
Let Is = Uj=i be the decomposition of Ig into maximal disjoint intervals 

(r < 2d); without loss of generality we may suppose"^ ^ that | . placed 

in consecutive order with li'^^ located to the right of li. For a fixed j G 
{0, . . . r}, let Wj be the standard Whitney decomposition of the set [0, 1] fl 

(ji^ n (js^^^ with respect to the set li U li~^^; we take Wj to be the 
"large scale" version of Wj, which is obtained as follows: 

- take the union of all the intervals in Wj of length strictly smaller than 
c{d)\li I that approach li and denote it by Rj (we can do this in such a way 
that Rj can be written as a union of at most two dyadic intervals, each one 
of length c{d)\li\ ); 

- apply the same procedure to obtain Rj+i; 

- the rest of the intervals belonging to Wj remain unchanged and are 
transferred to Wj . 

Define Wj := Wj U it U li~^^ and observe that this is a partition of [0, 1]. 



■'^■'^We made here the convention 7? = 71'+^ = I 
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Finally, we take W to be the common refinement of the partitions Wj, 
j G {0, . . . r}. Take now = U ^ ^^'^ set 

k 

W = AoU\jAi. 

1=1 

Then, for I & {1, ... k} and m G {1, 2} we define the sets 
Sm,i ■= !^PeVm\IpcAi k \Ip\ < ^1 ■ 



Also, we take 5^,0 := \ (^U/=i Sm,i^ 
With this done, for I € {0, ... k}, we set 

T^i= y T*p 

and deduce that 

n,l=0 

Now, as intended, we may follow the same steps as in [5], Lemma 2 and 
show that 

k k 

(26) E ^2,n*5)l <n,d WfWmio) Ml^Io) 5 

/=0 n=l 

(27) 



\{Tl,0*f,T2,0*g)\<n4^''\\f\\LHio)MLHio)+ .^-^ - 2 ^ - 2 

finishing our proof. □ 

Definition 6. A tree V with top Pq = [oq, Oq, . . . Oq, Iq] is called normal if 
P=[a\a\...a'^,I]er => \I\ < j^\Io\ k dist{I,dIo) > 20 j^\Io\. 
(Here K, M E N are some fixed large constants and dig designates the 
boundary of Iq.) 



Observation 6. Notice that if P is a normal tree then 

?ioo 

''ol 



suppT'^* f C j X G Jo I dist{x,dIo) > 10-^^|/o 



Also, it is worth mentioning that the constant M introduced above is exactly 
that appearing in the variational estimates used in Section 6. 

Definition 7. A row is a collection V = [jj^^V^ of normal trees with 
tops Pj = [ such that the {Ij} are pairwise disjoint. 

The proofs of the next two lemmas require no nontrivial modifications 
from the corresponding proofs in [5] . 
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Lemma 3. Let V be a row as above, let V' be a tree with top 
P' = [cKq', ckq', . . . Oq', Iq] and suppose that V j G N, /q C 7q and , V are 
separated trees; denote by li the critical intersection set between each 
and V' . 

Then for any f,g& L^(T) and n G N we have that 
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Lemma 4. Let V be a tree with top Pq = [aj, Oq, . . . Oq, Iq]; suppose also 
that we have a set A C Iq with the property that 

(28) 3Se{0,l)st VP= [a^a^...a'^,/] G P wehave |rn^|<5|/|. 
Theny f e L'^{T) we have 



(29) 



Proof of Proposition 2 



As in [5], we can ignore the behavior of our operator on the set F 

, si 

^50 



\Jj {x G Ij I dist{x, dij)) < 100|^|/, |} ='^^^ Uj Fj , since 



5 



100 



< 



J J 

Now on F'^ we will use the estimates obtained in Lemma 3. But before 
this, we first need to remove a few tiles^^ from each tree Vj. 
For V = \Jj Vj and L = log (^ioom^-ioom^ 

p+ := {P G 7? I there is no chain P < Pi < ... < Pl with all Pj G V} 



and 



{P eV\ there is no chain Pi < P2 < ... < Pl < P with all Pj G V} 



Now, it is easy to see that each such set can be split into at most L subsets 
with no two comparable tiles inside the same subset. Consequently, using 
Proposition 1, we deduce that^^ 





7 


rpV- 




P 





12t 



If for a tree Vj there are multiple tiles with the same time interval, then we will take 
their (geometric) union and consider it as a single tile. 
^"^r] may change from line to line. 
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We remove all the above-mentioned sets from our collection V and de- 
compose this new set as follows: 



V = [jv^j where P° = Vj^V . 



This new collection V has the following properties: 

2) V j 7^ k, the trees and are J'-separated where 6' = ^iooM ■ 
Splitting now each P° = U Vf, with 

pC ^def {P eV^\IpQFj} , 

we conclude that I'Pj^j represents a collection of normal, (^'-separated 
trees, while for the remaining parts of the trees we have the relation 

■pC 

supp Tic Fj . 
Consequently, on F'^ we have that 

j 

and so our conclusion reduces to 



(30) 



(^K^-y 11/11^ 



Now, as in [5], we may divide |J^- Vj^ into a union of at most S := KS ^^'^^^ 
rows, TZi , TZ2 , ...TZs- Using the same techniques as in [2] and further [5], 
one can show (applying the Cotlar-Stein Lemma together with Lemmas 1 - 
4) that 
(31) 

1/2 

2 













E^ ^ / 










i 


2 




2 





{<dS'^ II/II2) 



On the other hand, from the triangle inequality, we trivially have 



(32) 



<E|f''^V 



<E|f''^V 



Now, using interpolation between (31) and (32), we obtain 

5 



(33) 







Et^^V 


^p,d \ 


3=1 


p' I 
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If we denote Ej := suppT^J then, by Lemma 1, we deduce 



i/r 



Now, taking into account the fact that {Ej}j are disjoint, we conclude 
(using Holder) 




which ends our proof. 



□ 



8. Appendix - Results on the L°°— distribution of polynomials 

Lemma A. // g G Qd-i o,i^d I, J are some (not necessarily dyadic) 
intervals obeying I ^ J, then there exists a constant c{d) such that 

d-l 



g|L<^(/) < C{d) ( — ) llq'llioc(J) 



Proof. Let {xj}ke{i,...d} be obtained as in the procedure described in Section 
2. Then, since q € Qd-i, for any x e I we have that 



3=1 nfe=i 



As a consequence. 



xei 



nti (x - x"}) 



^ d IkllLoo(j) 



i\j\/dr-' 



□ 



Lemma B. If q E Qd-i, rj > and / C T some (dyadic) interval, then 



1 

d-l 



(34) 



|{y e / I \qiy)\ < ri}\ < c{d) 



\I\ . 



\L°^{I) 



Proof. The set = {?/€/ | \q{y)\ < ??} is the pre-image of (—77, rj) (an open 
set) under a polynomial of degree d — 1, so it can be written as 

r 

^r, = U Jk{r]) , 

where rGN, r<ci— 1 and {Jfc(^)}fc a-^'s open intervals. Now all that 
remains is to apply the previous lemma with J = Jkij}) for each k. □ 
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Lemma C. If P = [a^,a^,. . . a'^, /] G P and q £ P, then 
h - 5p|Iloo(/) < c{d) |/|"^ . 

Proof. Set u := q — qp; then, since both q, qp G P, we deduce (for all 

ke{i,...d}): 

u{x])£[-\I\-\\I\-']. 

On the other hand, 

d n^fc=i (.T - ) 

Then, proceeding as in Lemma A, we conclude 

□ 
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